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AdvanceoSearch Preferences Language Tools search Tips 



Auction agent 



Web • Images * Groups - Directory* News 
Searched the web for Auction agent. 



Results 1-10 of about 461,000. Search took 0.35 seconds. 



PoliceAuctions.com 

www.policeauctions.com Cars from $500, seized, unclaimed, real estate, jewelry, antiques, etc 

Government Auctions Guide 
www.Government-Auctions-Guide.com 1600+ Live & Online Gov't Auctions Seized, Surplus -By State/Territory 



Sponsored Link 
Sponsored 



Link 



Categories: Business > Major Companies > Publicly Traded Computers > Software > Internet > Clients > WWW > Utilities 



Welcome to MLB.com Auction 

... Get an Agent Save time by letting our Auction Agent do the work. Receive emails 
when items you want go on the block. Watch It Not quite ready to bid? ... 
auction.mlb.com/ -31k- Cached - Similar pag es 

Perl implementation of the Auction Agent Protocol for AuctionBot 
Perl implementation of the Auction Agent Protocol for AuctionBot. There are 
only two functions that are needed to communicate with the AuctionBot. ... 
auction2.eecs.umich.edu/auction/abii_docs/ pub_dist/api/perl_api.html - 7k - Cached - 
Similar pages 

www.agent-x.de/ 
Similar pages 

Servers 

... Services. Auction agent Auction Watch list. Terms. Fees. ... Can't find it? Try the 
Auction Agent! Narrow Your Search. Picture Hot Merchant Auction Reserve Dutch. ... 
auctions.bcentral.com/HTML/Cat35754/ Page1.htm?CatNo=206 - 33k - Cached - Similar 
pages 

Cash Registers 

... My bCentral Services. Services. Auction agent. Auction Watch list. Terms. 
Fees. ... Can't 

find it? Try the Auction Agent! Narrow Your Search. Description. Price, Bids, Ends. 

auctions.bcentral.com/HTML/Cat55104/ Page1.htm?CatNo=3321 - 35k - Cached - 
Similar pag es 

[ More results from auctions.bcentral.com ] 
Napa Group, Inc. 

», demonstration, auction agent software, DART, ... Then, I can print the report, 
or email it directly to anyone on my contact list." - JC, Auction Agent. ... 
www.napa.com/AuctionAgentSoftware.asp - 1 1k - Cached - Similar pages 

My Account Hel p 

Auction Agent is a utility designed to assist you in locating items 
that you specifically seek. Set up an Auction Agent and Submit ... 
auctions.virgin.net/Scripts/MyAccountHelp. asp?sec=4 - 4k - Cached - Similar p ages 

Help for Buyers 

... Use Auction Agent. Auction Agent is a utility designed to assist you 
in locating items that you specifically seek. Set up an Aucti n ... 
auctions.virgin.net/Scripts/ Buying. asp?sec=Tips+%26+Hints - 7k - Cached - Similar 



Sponsored Links 

Online Auctions 
Register & Bid at the web's top 
Auction sites. It's free. aff. 

auction-signup.com 

Interest: mmmm^ 



Auctions - OnSale.com 

Shop, Buy, Sell Products Online 
World's Premiere Marketplace 

www.onsale.com 



eBay - (Official Auction) 

Search, Buy & Sell anything at the 
World's marketplace - eBay. aff. 

eBay.com 

Interest: 



Auction 

Bid on seized cars & property. 
Auctions in every county. (Affl) 

www.carsfrom200.com 

Interest: «™™=n 



Selling on Auction Sites 

They are hiding their dirty little- 
secrets, discover the truth, (aff) 

www.online-auctions-sites.com 

Interest: mmmmmmm 



eBay Search Service 
Create search agents to query 
every X hrs with emailed results 

www.ltemScout.com 

Interest: i i 



Seized-Unclaimed Bargains 

Dirt cheap deals updated weekly. 
100% money-back guarantee! Aff 

onlinehomeworkers.esmartweb.com 

Interest: mmmmm^ 



Bidz.com 

Bidz Affiliate- 3 Minute Auctions 
$1 .00 No Reserve Auctions 



http://www.googlexon^search?M 
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www.bidz.com 

Interest: mmm^*** 



See your message here.. 



Google Search: Auction agent 
pages 

[ More results from auctions.virgin.net 1 
Fact Sheets 

... Auction agency agreement: the agent organises the auction of your home. 
The most common agreement signed is an Exclusive agency agreement. ... 
www.domain.com.au/TV/content/ha4_factsheet2.html - 10k - Cached - Similar pages 

CompUSA Auctions 

... Sign Up Now! My Auction Account Auction Agent FAQs Customer Service Terms and Conditions 
Privacy Policy. ... Try the Auction Agent or you can refine your search 

compusaauctions.com/Scripts/ LotSearch.asp?submitFlag=1&SearchSiteNo=946 - 44k - Cached - Similar pages 
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Result Page: 1 2345678910 Next 



Auction agent 



Dissatisfied with your search results? Help us improve. 



Get the Google Toolbar : 



Google Home - Advertise with Us - Business Solutions - Services & Tools - Jobs, Press, & Help 

©2003 Google 



http://www.googlexom/search?hl=e 
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Auction Agent 




Home A pplications Custom Advertise CF n 9 
Tags Hosting uuestl0ns - 



Page 1 of 1 
SpeedTest 



benson iT 
solutions Jnc 

Auction Agent Sample 

Auction Agent Makes finding the most auctions 

on the product you want easy. Type your search here: 



Type in your product and Auciton Agent goes to 
Yahoo,Ebay,Amazon,Lycos 5 and FirstAucion. 

Using CFHTTP Auciton Agent then returns the 
number of items for auction at each site. 



Current Version: 1.1 Atributes allow you to: 

• Turn off some selected searches. 

• Change the search box size. 

• Change the html search button value. 

• Add a image file for the search button. 

• Open the auction link in a new window. 

Sample Tag format for the above sample. 



c f _Auct i onAgent 
BoxSize= 



= "50" 

SrchBtnAlt="GetResults f 
NewWin="l" 



ADD TO CART 



"O View Cart 



Buy The UNENCRYPTED Tag Now! 
JUST 5.00!!! 



http://bensonitsolutions.com/AuctionAgent/index.cfm 
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Advances Search Preferences Language Tools search Tips 



Auction agent 



Web - Images - Groups -Directory- News • 
Searched the web for Auction agent. 



Results 41 - 50 of about 461 ,000. Search took 0.24 seconds. 



PoliceAuctions.com 

www.policeauctions.com Cars from $500, seized, unclaimed, real estate, jewelry, antiques, etc 

Government Auctions Guide 
www.Government-Auctions-Guide.com 1600+ Live & Online Gov't Auctions Seized, Surplus -By State/Territory 



Sponsored Link 
Sponsored 



Link 



Auctions portal : auctions guide and auction search agent to ... 
... will find items for you at ebay.amazon and yahoo auctions.Auctions portal is the 
most comprehensive Online Auction directory and auction search agent on the ... 
www.auctions-portal.com/ - 46k - Cached - Similar pages 

AJ's World Stamp Dealers Index Terminology 

... Usually denoted in indexes with the PLUS symbol (+), the term 'Agent 1 or 'Acency'. 
cf 'Auction Agent'. Master List of Postal Agents. Auction Agent. ... 
wardaj. tripod. com/i/localdlr/xref/terms. htm - 12k - Cached - Similar pages 

Real Estate Australia - Property for sale lease and rent online ... 
... content included when available.**); The selling agent is listed for all reported 
auctions and where available in private treaty sales. Auction results (where ... 
reports.realestate.com.au/products/homepriceguide/ index.cfm?source=realestate - 34k - 
Cached - Similar pages 

Real Estate Australia - Property for sale lease and rent online ... . 
... included when available.**); The selling agent is listed for all reported auctions 
and where available in private treaty sales. All auction results (where ... 
reports.realestate.com.au/products/ street/index.cfm?source=realestate - 40k - 
Cached - Similar p ages 
[ More results from reports.realestate.com.au ] 

» Domain Mart - Domain Name Appraisal, Buy/Sell, Broker, Escrow ... 
Domain name and business broker/agent, appraisal, auction, buy, sell, escrow, 
registration 

with url and email forwarding, renew, register if expires, transfer ... 
Description: Register, monitor, and protect your domain name. 
Category: Computers > Internet > Domain Names > D 
www.domainmart.com/ - 16k - Cached - Similar pages 

Home Register My Account Auction Rules Help 
... 1 . Check out Advanced search. Search Tips. Refine Your Search, Can't find it? 
Try the Auction Agent! All auction end times in Eastern Standard Time (EDT). ... 
auction.newline.com/Scripts/ LotSearch.asp?SubmitFlag=1&S=ClosingSoon - 20k - 
Cached - Similar pag es 

rppn Probabilistic Automated Bidding in Alternate Auctions 
File Format: PDF/Adobe Acrobat - View as HTML 

... Experimentation Auction simulation platform Analyser Results Aucti n House Local 
Bidding Agent Agent Bidding Probabilistic Java RMI Auction 3 Auction 2 Auction ... 

www2002.org/presentations/dumas.pdf - Similar pages 

Napa Group, Inc. 

auction agent software, DART overview, ... Then, I can print the report, or 



Sponsored Links 

Browse Auctions 

Compare and register at the web's 

top Internet Auction sites, aff. 

AuctionSignup.com 



Auctions - OnSale.com 

Shop, Buy, Sell Products Online 
World's Premiere Marketplace 

www.onsale.com 

Interest: mmm*™ 



eBay.com (Official Site) 

Search, Buy & Sell anything at the 
World's marketplace - eBay. aff. 

eBay.com 

Interest: 



Auction 

Bid on seized cars & property. 
Auctions in every county. (Affl) 

www.carsfrom200.com 

Interest: i^—am 



Selling on Auction Sites 

They are hiding their dirty little- 
secrets, discover the truth, (aff) 

www.online-auctions-sites.com 



eBay Search Service 

Create search agents to query 
every X hrs with emailed results 

www.ltemScout.com 



Seized-Unclaimed Bargains 

Dirt cheap deals updated weekly. 
100% money-back guarantee! Aff 

onlinehomeworkers.esmartweb.com 

Interest: «w^™» 



Bidz.com 

Bidz Affiliate- 3 Minute Auctions 
$1.00 No Reserve Auctions 

www.bidz.com 



http://ww.googlexom/search?q=Auction+agent&hl=en&lr=&ie=UTF-8& 7/23/03 



Gqogle Search: Auction agent 

email it directly to anyone on my contact JC, Auction Agent. ... 
www.napa.com/DARTOverview.asp - 12k - Cached - Similar pages 
f More results from www.napa.com ] 

Nomad: Mobile Agent System for an Internet-Based Auction House 

March/April 2000 (Vol. 4, No. 2). pp. 80-86 Nomad:Mobile 
Agent System for an Internet-Based Auction House. ... 
www.computer.org/internet/ic2000/w2080abs.htm - 9k - Cached - Similar pages 

Clars Auction Gallery - Consigor Information 
... OF SALE printed in our auction catalogues constitute our agreement with the buyer 
at auction. ... If you are acting as agent for some other party who does not sign ... 
www.harveyclar.com/consign.html - 28k - Cached - Similar pages 



4 Goooooooooooooogle ► 

Result Page: Previous 12345678? 101112 13 14 Next 



Page 2 of 2 
See your message here... 



Auction agent 



PiltMHI$l§ I Search within results 



Google Home - Advertise with Us - Business Solutions - Services & Tools - Jobs, Press, & Help 

©2003 Google 



http://ww.googlexom/search?q=Auctio^ 7/23/03 



Internet Archive Wayback Machine 

INTERNET ARCH IVE 

ncnion 



Page 1 of 1 



Enter Web Address: http:// 



Searched for htt p://www.auctionrover.com 



Note some duplicates are not shown. See all. 
* denotes when site was updated. 



J | AI1 11 B^^^B^^^^Bl Adv. Search Compare Archive Pages 

29 Results 



1996 



1997 



Search Results for Jan 01, 1996 - Jul 23, 2003 

1998 1999 2000 2001 



0 pages 0 pages 0 pages 



2 pages 

Nov 27. 1999 * 
Nov 28. 1999 



14 pages 

Feb 26. 2000 * 
Mar 02. 2000 * 
Mar 02. 2000 * 
Mar 03. 2000 
Mar 03. 2000 * 
Mar 04. 2000 
Mar 06. 2000 * 
May 20. 2000 * 
Jun 19, 2000 * 
Jun 20. 2000 * 
Jul 11. 2000 * 
Aug 15. 2000 * 
Aug 17.2000 * 
Nov 09, 2000 * 



3 pages 

Mar 08. 2001 
Apr 05. 2001 
Sep 25. 2001 



2002 
5 pages 

Jan 20. 2002 
Jan 25. 2002 
May 27. 2002 
Jun 01.2002 
Jun 06. 2002 



2003 
0 pages 



Home | Help 

Copyright © 2001 , Internet Archive | Terms of Use | Privacy Policy 



http://web.archive.org/web/* /http://www.auctionrover.com 
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AuctionRover.com - the one-stop resole for online auctions 
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Jx] CARSCENE.COM buy. sell. talk, dream. 



"xl Rover 



0 



AuctionRover.com 




fin 



H71 



L 















All Categories 
Antiques 

Books, Movies. Music 



Coins & Stamps 
Collectibles 
Computers 
Dolls, Figures 
Jewelry. Gemstones 



Miscellaneous 
Photo & Electronics 



Pottery & Glass 
Sports Memorabilia 
Toys, Bean Bag Plush 




0 



a 



s 



a 



a 



a 



Ebay Great Collections Hosts Auctions of 36 
Millennium Dresses by World's Top Fashion 
Designers 

Proceeds to Benefit The Ovarian Cancer Research Fund 

Ebay Launches Ten More City Sites 



New York, Chicago, Detroit, Phoenix, San Diego, Indianapolis, 
Columbus, Oklahoma City, Austin and Raleigh-Durham get their own 
eBay auction sites. 

Engo.Com Launches Wireless Auctions 



Auction Site Offers Bidding From Pagers, Phones, Web 



Auction Academy 



Auction Sites 



FAQ 
Glossary 



Auction Answers 



Beyond the Basics 



Geek for Sale 



As a result of an 
agreement reached 
between eBay and 
AuctionRover.com, we 
will be redesigning our 
search feature to 
provide access to 
complete eBay search 
results. 



□ 



http://web.archive.org/web/19991128034942/http://auctionrover.com/ 
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AuctionRover.com - the one-stop resi 

Bidder Sen/ices 



w 



ce for online auctions 

Jer Services \ Trend Watch \ News & Features | Me$sa\ 
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>ards | Auction Resources \ Register 
About Rover I Home 



0 



Privacy Statement Copyright (c) 1999 AuctionRover.com, Inc. All Rights Reserved. 

Rover wants to hear your feedback - send to speak@auctionrover.com ! 




http://web.archive.org/web/19991128034942/http://auctionrover.com/ 
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AuctionBeagle - Auction Searching at^^finest! 

Forsale by Ophir! 



www.puedo.comifor^ale 



AuctionBeagle 
gives you the 
power to search 
many auction sites 
using your search 
terms without 
jumping from 
auction to auction. 



Why search each auction individually, when you can 
search them simultaneously? 



webMilhorteom 



NO MORE AOL CDS 




AuctionBeagle 

Auction searching at its finest! C? 



Enter search terms below, then Beagle It! 



Beagle It! | 

□ Search titles and descriptions 
□ Don't use JavaScript in search results 



Page 1 of 1 

Auction Sites 
We "Beagle" 

Amazon 

EBay 
Yahoo 



Contact AuctionBeagle 



AuctionBeagle Help 



What's the worst thing 
about online auctions? 

O Dealing with people 

Q Paypal 

0 ISP nonsense 

O AuctionBeagle 

mm 



[Results | More Polls] 



http://www.auctionbeagle.com/ 
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Auction 
Sites 
We 
"Beagle" 



AuctionBeagle - Auction Searching a^^inest! 



[x] Buymystuffl!! 



AuctionBeagle 
gives you the 
power to search 
many auction sites 
using your search 
terms without 
jumping from 
auction to auction. 

Home 

AuctionBeagle 
Sports 

AuctionBeagle 
Beanies 

AuctionBeagle 
Computers 

AuctionBeagle 
Jewelry 

AuctionBeagle 
Business 



Want a greater 
selection of auctions 

to search? 



Why search each aucti n individually, when you can 
search them simultaneously? 



0 



a 



£xj AuctionBeagle - Auction searching at its finest! 



Enter search terms below, then Beagle It! 



a 



□ Don't use JavaScript in search results 



Amaz n 

EBay 

Gold's 

Up4Sale 
Yahoo 



Contact 
AuctionBeagle 

AuctionBeagle Help 

Jan 30, 2000: 

1 site added to the 
advanced page! 




Try the 
Advanced Search 



http://web.archive.org/web/2000030 1 0 1 3 843/http://www.auctionbeagle.com/ 
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Directory 
Computers 
Counters 
Calendar 
Agents 
Top ten 
News 

Collectibles 
Non US Auctions 
Advertise 
Contact Us 
Site Map 
Search 



»§j : Brand name computers; and more! 



aim 



Search: 



Search 



Real time results from eBay TM, Amazon.com TM and Yahoo! TM auctions 

Auctions-Portal. com:Your auction smart search agent 

Online Auctions portal is your portal to online auctions. Would you like to 
shop for better price on millions of products ? From laptops at Computer 
Auctions, books at Antiques Auctions, new software for your computer at 
software Auctions , gemstones for you girlfriend at Jewelry Auctions and 
much much more... Millions of similar products are auctioned at online 
auctions everyday. We made this guide at the Auctions Portal for you and 
put together many categories with reviews and hot tips. We will guide you 
with one of the hottest online industry today and help you with all new 
information 's available now. 

Great deals at uBid.com auctions. Computers, Electronics, Travel and 

more ! 



LEARN HOW TO PROFIT ON EBAY Do you want to turn eBay into 
your part-time job or full-time living? HOW WOULD YOU LIKE TO: 

Make $3000 or more per month , Be financially secure, Work from home?? 

Auctions Directory will help you with 
many auction categories and reviews of most 
auctions available online now. Also try the 
special place about computers where we 
only list online auctions for computers with 
categories from CD-ROM , Desktop PC 
Notebooks . . Monitors . .. from different 
online sources together with links to specific 
computer parts for faster smart price 
comparison. Browse trough the Categories 
directory and see what is new today. 



Computers : 

• CD/DVD-ROM 

• CPU's 

• Desktop PC 

• Hard Drives 

• Memory 

• Monitors 

• Notebooks 

• Software 



Our Directory list 
online auctions with 
categories links to 
auctions and news: 

• Antiques 

• Collectibles 

• Fine Art 

• Jewelery 

• Music 



Try our new 
smart search 
agent: 

• Antiques 

• Art 

• Collectibles 

• Computers 

• Electronics 



eBay auctions 

• Autos 

• eBayLive 

• Collectibles 

• Computers 

• Travel 

• Toys 

Auctions worldwid 

• US 



http ://www. auctions-portal . com/ 
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Auctiairs portal : auctions guide and action search agent to online auctions 



• OnTfce 

• Transp ort 

• Travel 



• Jewelery 

• Music 

• Travel 



Europe 

• Australia 

• Asia 



Page 2 of 2 



mom* 

| FUSION 



eBay uBid s thebys D tailed Stock Quotes 

More and more auctions are coming online everyday . eBay has now new site 
design :-) We will try to spotlight some of the news and st ck prices on the 
Online Auctions in our "News" listing and show you some interesting 
News and links on Online Auctions topic. 




Search: f 



Real time results from eBay TM, Amazon.com TM and Yahoo! TM auctions 

email us Computers Newsletter Top Ten Best Price Link to us Friends 

Copyright AUCTIONS-PORTAL.COM 1999, 2000-2002 All RIGHTS 
RESERVED 




Updated: in February, 2002 



http ://www. auctions-portal .com/ 
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Welcome to AuctionRover.com! 

U 



Page 1 of 1 



a 



CARSCENE.COM buy. sell. talk, dream. 



Rover 



0 



AuctionRover.com 



fx] Kov 
LJ go 
horn 



AH Categories 
Antiques 

Books. Movies . Music 



Coins & Stamps 
Collectibles 
Computers 
Dolls. Figures 
Jewelry. Gemstones 



Miscellaneous 
Photo & E lectronics 
Pottery & Glass 
Sports Memorabilia 
Toys. Bean Bag Plush 



a 



Amazon Auctions FAQ (7) 

Learn all you need to know to navigate Amazon Auctions. 
Auction Formats FAQ (7) 

Not all online auction is the same. Educate yourself on auction formats with 
our comprehensive format FAQ. 

Beginner's FAQ (6) 

All you ever wanted to know but never knew who to ask about online auctions. 



Bidder FAQ (9) 

Learn how to get the goods you've always wanted by bidding at online 
auctions. 

eBay FAQ (7) 

Auction Rover's step-by-step guide to getting started at eBay. 
E|ectnfierFAQ (18) 

Answers to questions about creating and using Electrifier shows in your 
auctions. 

Hit Counters FAQ (8) 

Learn more about AuctionRover's free hit counters. 
Image Hosting FAQ (9) 

Answers to common questions about using AuctionRover's free image hosting 
service. 

Price History FAQ (5) 

Get in the know about AuctionRover's exclusive price history charts. Learn 
how to decipher the charts like a pro to find the info you need. 

Seller FAQ dp 

Want to try your hand at selling online? Start here. 



□ 



Bidder Services \ Seller Services | Trend Watch \ News & Features | Message Boards | Auction Resources \ Register 

About Rover I Home 



0 



Privacy Statement Copyright (c) 1999 AuctionRover.com, Inc. All Rights Reserved. 

Rover wants to hear your feedback - send to s peak@auctionrover.com ! 



http://web.archive.org/web/19991 1 28083 524/www.auctionroverxom/auctionresources/faq.asp 
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Error Message 



Page 1 of 1 



Microsoft 



([^Central 



k Sign In ^ 



faimarke* 



ItTWOIK 



bCentral.com | buyers | sellers | mv account | MSN auctions | help 



i 



Getting Star ted 

i 

— Sign u p FREE 



f 



We were not able to find the pag that you requested: 



H Auctions | http://AUCTIONS.BCENTRAL.COM/SCRIPTS/AGENTEDITDIRECT.ASP 



D 



— New User 
How to bid 
Browse listings 
How to sell 
Place listings 
Help 

Request It - RFQ 

— New to RFQ? 
RFQ Seller Sign up 
Select a Category 
bCentral RFQ FAQs 



If you think this message is incorrect, please contact our Customer Service 
Department via email. Please include as much information as possible, such 
as your Customer Number, UserName, Bid Number, Listing Number and the 
page you were trying to access. 



For any technical questions, please email us . Be sure to include the type of 
H Also on bCentral I browser you are using and the version (for example, Netscape 4.0 or 
" a - 1 — Internet Explorer 4.0). Thank you. 



— SeJI_on the Web 
bCentral Marketplace 
Office supplies 
Marketing Online 
_ Mv bCentral Services 

[ Services 

— Auction agent 
Auction Watch list 
Terms 
Fees 

Questions & Comments 



©2000 Microsoft Corporation. All rights reserved. 



Terms of Use Advertise Privacy 



http://auctions.bcentralxom/scripts/EirorMsg.asp?404;http://auctio 7/23/03 



Best prices at auctions, use auctions ^vats for best prices 
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Home 
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Calendar 
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Collectibles 
Non US Auctions 
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Site Map 
Search 




Search: 



i|pelfehi| 



Real time results from eBay TM. Amazon.com TM and Yahool TM auctions 



Price comparison AGENTS search trough online auction (or any other 
online stores) databases internet and compare prices for items that you are 
looking for. 

Among other programs who search online stores, vendor sites and 
classifieds and may vary in their thoroughness. Most do a better job of 
finding and comparing computer and related products. 

LEARN HOW TO PROFIT ON EBAY Make $3000+ a month and Work at Home 



Auction Watchers A new web site that lists all items from Auction 
World, DealDeal, Ubid, Onsale, WebAuction and Surplus Auction on 
one site. Auction Watchers also displays real time updated 
information on the site. So users can see what the current bid is 
needed to win each item . 

BidFind agent (crawl robot) visits over 170 popular online auction 
sites and indexes more than 100,000 items to create our listings. 
When you see the BidFind logo on a participating auction site, you 
know that all their items are searchable. 

BidSmart BidSmart was a service provided by Stephen Oskoui 
and Thai Tran, two students at Stanford University. 
BottomDollar A great products pricing agent. Compare prices at 
various online stores and malls... Recommended. 
Jango product finder from Excite 

PriceScan.com Compares prices on tons of computer hardware 
and software products. One of the best web shoppers and is easy to 
use. " We gather product and pricing information from vendors, 
magazine ads, catalogs and web sites. Then we organize it into a 
searchable database and update it daily. We receive no money from 
any vendor for listing their products and prices. Our sole source of 
revenue is advertising. This keeps our information 100% unbiased 
and unbought." 



email us Computers Newsletter To p Ten Best Price Link to us Friends 

Copyright AUCTIONS-PORTAL.COM 1999 All RIGHTS 
RESERVED 



http://www.auctions-portal.com/Shopping_agents/shopping_agents.htm 
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The Miciugan Internet AuctionBot: A^jonfigurable Auction Server for HumaiM^ Software Agents - W... Page 1 of 2 

The Michigan Internet AuctionB^r A Configurable Auction ^ View or download: 

Server for Human and S ftware Agents (1998) (Make rutgers.edu/~ricardo...auctionbot.ps.gz 

Corrections) (88 citations) ncsu.edu/faculty/w...WurmanAgents98.ps 

Peter R. Wurman, Michael P. Wellman, William E. Walsh ncsu.edu/factjIty/wurman/P Agents98.ps 

Proceedings of the 2nd International Conference on Autonomous Agents Cached: PSjz PS PDF DjVu Image Update Help. 

(Agents'98) 

From: rutgers.edu/~ricardob..,seminarOO (more) 

OteSMr Home/Search Bookmark Context Related "° m ® P , a ? e ?; .^(SftR 

SaillayisH!, W.Walsh [2] HPSearch (Update Links) 

(Enter summary) Rate this article: 1 2 3 4 5 (best) 

Comment on this article 

Abstract: Market mechanisms, such as auctions, will likely represent a common 
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ABSTRACT 

This paper describes a way to obtain sub- optimal profits in 
bidding for combinations of goods that are on auction at dif- 
ferent sites, and results for an autonomous agent that bids 
for goods according to the proposed strategy. The types 
of requirements for combinations are classified as comple- 
mentary, substitutive and independent. For each type, this 
paper specifies the region in which bidding on goods will 
make a positive profit. A bidding strategy is then proposed 
for sequential auctions under the condition that the bids by 
the other participants in the auction can be represented by 
a probabilistic function. Two simulations were constructed 
to evaluate the proposed strategy. They indicated that the 
agent that applies the proposed strategy was superior to oth- 
ers that bid for combinations of goods according to simple 
and intuitive strategies. The simulations also indicated that 
the proposed strategy was the equilibrium strategy of those 
we tested, when two agents were simultaneously bidding for 
the same combination of goods. 
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1. INTRODUCTION 

The number of electronic auction sites on the Internet has 
greatly increased in recent years. Many people enjoy joining 
the thrilling battle over the prices of attractive goods on such 
sites. It is also true that some people are motivated by the 
feeling of satisfaction at winning the game after a price bat- 
tle against opponents who have their own special strategies. 
People also join these auctions simply because they hope to 
buy goods cheaply and to sell goods at a high price. There 
are, however, so many auction sites dealing with so many dif- 
ferent items on the Internet that it is impossible for bidders 
to monitor all of the relevant sites and find the best prices 
for desired items. Both commercial and academic groups 
have attempted to reduce the effort involved in periodical 
monitoring by bidders. eBay [3], which is perhaps the most 
famous on-line auction site provides an automatic bidding 
agent, in which the bidder sets a maximum amount that he 
or she is willing to pay for an item. The agent then auto- 
matically raises the bid until the bid has exceeded all of the 
other bids or reached the maximum amount. AuctionBot 
[9], which is a research-oriented auction site, supports Vick- 
rey auctions; that is, auctions of the 'second-price sealed' 
type, in which the bidder sets a maximum amount that is 
sealed from the others, as in the eBay auction, and the bid- 
der who places the highest bid wins the item but pays the 
second highest price. Both agents work quite well in terms 
of reducing the effort required of the bidder in monitoring 
the price of a single item that is up for auction, but do not 
work with multi-item auctions. 

The Federal Communication Commission (FCC) has used 
a unique system for assigning electromagnetic spectrum li- 
censes since 1994. A type of auction called a simultane- 
ous multiple-round auction [1] is used, in which a bidder si- 
multaneously bids on multiple items that may complement 
each other. For example, a bidder who wants two comple- 
mentary licenses may simultaneously bid for both licenses. 
The bidder is encouraged to keep bidding for both licenses, 
since a single license would be worthless to him, even if the 
prices of the licenses as individual licenses become excessive. 
To reduce the risk involved, the bidder has the right to re- 
tract his highest bid, if in the end he wins only one of the 
items, but this incurs a penalty. This type of simultane- 
ous multiple- round auction has worked well, but it is simply 
an auctioneer- side solution that allows bidders to apply for 
multiple items at an auction managed by a single auction- 
eer. Therefore, another approach must be examined for bid- 
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ders who want to bid for multiple items at separate auctions 
managed by separate auctioneers. 

Sandholm has developed algorithms for determining the 
optimal winning bid in a combinatorial auction, i.e., a single 
auction in which bidders may place bids for combinations of 
items, in such a way that the bidders do not have to specu- 
late on the values of the individual items [7, 6]. He made it 
clear that the determination of optimal winning bids for this 
type of auction was an NP-complete problem, and, on this 
basis, proposed approximate 'anytime' algorithms for its so- 
lution. This approach is beneficial to bidders who want to 
get complementary goods at an auction, but it only applies 
to combinatorial auctions at which all items are at the same 
site. Since the multiple items that we require will most often 
be on various web sites that are managed according to differ- 
ent policies, approaches that only apply to such consistently 
managed auctions will not be realistic in many cases. 

This paper describes an approach to bidding in multi-site 
multi-item auctions at which no auctioneer- side effort goes 
into the combination of complementary items. In this situa- 
tion, a bidder- side scheme for the placement of the appropri- 
ate bids at the various sites is required. This setting, which 
is described in more detail in the next section, is more realis- 
tic than those used in other research on multi-item auctions. 
The approach described in this paper is to analyze the condi- 
tions under which a bidder who wants to get a combination 
of goods becomes able to win all of the required auctions, 
and to create a strategy around a probabilistic estimate of 
the satisfaction of the conditions. Multi-item auctions of 
three types are defined in section 2 in terms of the bidder's 
preferences. We refer to these types as complementary, inde- 
pendent and substitutive, and analyzes their profits on the 
basis of the clearing prices of the items. Section 3 describes 
our analysis of sequences of auctions on the basis of a proba- 
bilistic model, that results in a strategy to guide the bidder 
in whether or not to keep raising a bid. In section 4 we 
describe the simulation-based verification of our approach. 
Comparisons with other auction-related research are given 
in Section 5. 

2. PROFIT ANALYSIS FOR THE THREE 
POSSIBLE SUCCESSFUL COMBINATIONS 

Internet auctions usually take the form of single-item auc- 
tions, in which each item is auctioned separately. However, a 
bidder might require two separate items that are on auction 
at different sites, either of which is worthless to the bidder. 
Such a requirement is called 'complementary'. On the other 
hand, a bidder might want to get either of two items but not 
require both of them. This is called a 'substitutive' require- 
ment. Finally, a bidder might want to get two items with no 
particular preference, but have a limited total budget. Such 
a requirement is referred to as 'independent'. It is then pos- 
sible to classify the types of preferences for combinations of 
items into the three types described above. 

In this paper, it is assumed that the bidder's profit is 
quasi-linear. That is, when the bidder wins the item, the 
profit is the difference between the clearing price and the 
value of the item to the bidder, while the profit is zero if 
he does not win the auction. The profit on combinations of 
items can then be calculated. For example, when two com- 
plementary items X and Y are required, the profit gained 
by winning the two items is the difference between the total 



price for X and Y and the value of the two in combination, 
V xy . Items X and Y also have values to the bidder as indi- 
vidual items, V x and V x . The profit if the bidder wins on the 
item X but loses on the item Y is the difference between the 
price of X and V x . Figure 1(a) to 1(c), shows the regions in 
which the profit on two items is greatest when both items, 
either item, or neither item is obtained. In these figures, the 
horizontal axis represents the price of X, x, and the vertical 
axis represents the price of Y, y. T is the total budget. 'X' 
marks the region in which the bids on X produce the great- 
est profit if successful, 'Y' marks the region in which the 
bids on Y produce the greatest profit if successful, 'X+Y' 
marks the region in which the bids on both X and Y produce 
the greatest profit if successful, and Area <f> represents the 
region in which it is best not to bid. 

In Fig. 1(a), which represents the case of complimentary 
goods, successful bidding on both X and Y produces the 
greatest profit as long as the sum of the current prices of X 
and Y is less than the value of X and Y (x + y < V^j,) as 
a combination. On the other hand, bidding on either item 
produces the greatest profit as long as the profit obtained 
by the successful bid on either X or Y is greater than the 
profit obtained by the bid on both X and Y; that is, in the 
case ofX, x < V Xy V x — x > V xy — x — y, and in the case 
of Y, y < V y , V y — y > V xy — x — y. On the border of the 
union of these three regions, the profit is zero, and within 
the region in which it is best not to bid, any of the three 
possible types of successful bid will result in a loss. 

In Fig. 1(b), which represents the case of a requirement 
for a combination of goods of the independent type, bidding 
on both items produces the greatest profit (of the three pos- 
sible successful outcomes) as long as the current prices of 
both X and Y are less than their respective values, and this 
result is only possible as long as the sum of the bids is less 
than T, that is, x < V x A y < V y A x 4- y < T. On the 
other hand, successful bidding on either of items produces 
the greatest profit as long as the price of the item is less 
than its value and the sum of the prices is greater than T; 
that is, for X, x < V x A V x - x > V y - y A x + y > T, and, 
for Y, y < V y A V y - y > V x - x A x + y > T. In Fig. 1(c), 
which represents the case of a requirement for goods of the 
substitutive type, the profit is greatest for a successful bid 
on X when x < V x AV x — x > V y — y and for a successful 
bid on Y when y < V y A V y — y > V x — x. 

The above analysis is only of practical value when the 
clearing prices are known, and this assumption is, of course, 
unrealistic. A more practical analysis, in which the proba- 
bilistic distribution of clearing prices is known, is presented 
in the next section. 

3. A BIDDING STRATEGY BASED ON A 
PROBABILISTIC ESTIMATION 

We assume that all items are auctioned in English auc- 
tions that are held in some sequence. In addition, the auc- 
tion of item X closes earlier than the auction of item Y. The 
expected clearing price of item Y is represented by a prob- 
ability density function /(y). There is a point at which a 
decision must be made on whether or not to continue bid- 
ding on X, and the final price of Y will be unknown at that 
point because of the above assumption. The profit gain of 
bidding on X over not bidding on X is represented as Z. 

Firstly, the case for complementary goods is analyzed. We 
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Figure 1: Areas of profit in bidding on combinations of goods 



assume that the total budget T is greater than the value 
of the combination X and Y, that is, T > V xy . Given a 
current price x\ for X, we can continue to bid on Y as long 
as T — x\ > y. Therefore, when V xy — V x >y, the expected 
profit of getting both X and Y is 



Zi = (Vxy -x\-y)f{y)dy 

Jo 



(1) 



On the other hand, the expected profit of getting X but not 
getting Y is 



Z 7 



(V x - Xl )f{y)dy 



(2) 



As a result, the expected profit obtained by bidding on X 
at the price x\ is calculated by using the next equation, 
in which a represents a risk premium, which is a parameter 
that expresses how conservative a bidder is in terms of taking 
risks. 



Zs = [V xy - xi - y)f(y) dy 

Jo 

+ / (V*-xi)f(y)dy -a (3) 

JT~x x 

In some cases, the intermediate price of Y will be known, 
and this is referred to as yi . In such a case, the probability 
density function f(y) becomes f y i(y)- The bidding on Y 
will result in a profit as long as the price y is in the range 
!/i < y < V y . Thus, the expected profit of getting Y (but 
not X) is 



Z 4 = f VV (V y -y)f yi (y)dy 

Jo 



(4) 



Therefore, the overall expected profit gain is expressed by 
the following two equations. When y\ < V y , 



rT~x x 

= / [Vxy -xi -y)f yi (y)dy 
Jv y 

+ r (V,-xi)f 9l (v)dy 

Jt~x x 

- f V \v»-v)f»Mdv -a 

Jo 



(5) 



and when y > V y , 

Z = f \v xy -x 1 -y)f yi (y)dy 
Jyi 

+ [°° {Vx-x,)f yi {y)dy -a (6) 

JT-Xi 

When, for example, /(y) is assumed to be uniformly dis- 
tributed from a to b, the equation Z = 0 must be resolved 
for xi . As long as the intermediate price yi is below V xy —V x , 
a bidder should bid on Y until y < T, since the profit ob- 
tained by getting both X and Y is always greater than the 
profit obtained by getting X alone, even when the total price 
x + y exceeds the combined value V xy . Therefore, as long as 
yi is lower than V xy —V x , it is possible to ignore the second 
terms of Equations (5) and (6). The following equations 
give the boundary Z = 0, at which the profit changes from 
positive to negative. When only V xy — V x <yi holds, 



V xy - Vx < yi 



x\ — V x — a 



and when both V xy — V x > y\ and T — x\ >b hold, 



xi ~ 



-b - yi - 2a + 2V Xi 



(7) 



(8) 



and when both V xy — V x > yi and T — x\ < b hold, 
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Figure 2: Bidding strategy using 
a probability model (complementary goods) 



Figure 3: Bidding areas for various 
risk premium(complementary goods) 



xi = -b + T + K-V^+yi 

+ [6 2 _ 2bT - Vl + 2W xy + Vl y (9) 

- 2V x V xy - 2bV y + 2TV y + 2V x V y 

- 4V xy V y + 2V y 2 - 26a + 2V>] 1/2 

We are able to continue to bid on X as long as x < x\ , that 
is, while the price of X is lower than x\ . Figure 2 represents 
the region of positive expected profit for a = 0, b = 100, 
V x = 40, V y = 40, V xy = 130, T = 150 and a = 0. In the 
region defined by V xy — V x > t/i, the limit on bids for X 
decreases with increases in the intermediate price of Y. This 
is because it is becomes unlikely to get both X and Y within 
T at a given x when the price of Y increases. 

Figure 3 represents the boundaries of possible bids for 
variable risk premiums. The limit on the bids decreases as 
the risk premium increases. This is because aversion to risk 
becomes higher for getting both X and Y without knowing 
the final price of Y. 

Next, the equations that describe profit gain for bids on 
independent and substitutive goods are analyzed. For in- 
dependent goods, the greatest profit is obtained by getting 
both items as long as the sum of the price of X and the 
price of Y is within the total budget T, so that the two 
cases x\ + y\ < T and x\ + yi > T must be considered 
separately. The expected profit gains are expressed by the 
following equations. In the case of x\ + y\ < T, 

Z = ( T I \v i + V y -x,-y)f yi {y)dy 

+ (°° {V x -x x )f yi {y)dy (10) 
Jt-x 1 

- P (V y -y) f yi {y)dy -a 

Jyi 

and in the case of x\ + t/i > T, 

Z [ V \v v -y)f Vl (y)dy 

+ (V ar -a?i)-a (11) 



For substitutive goods, the expected profit gain is expressed 
by the following equation. 

Z = - P{V s -y)f vl {y)dy 

+ (V*-x l )-a (12) 

In the same way as for the analysis of profit maximization on 
complementary goods, it is assumed that f(y) is uniformly 
distributed from a to b for Equations (10) to (12), then 
Z = 0 is resolved for x\. Figures 4 and 5 represent the 
regions of profitable bidding at a = 0, b = 100, V x =90, 
V y = 90, T = 150 and a = 0 for the respective cases of 
independent and substitutive goods. 

At x\ + yi < T in Fig. 4, the boundary curve of the 
expected profit gain will be shifted to the left of the dashed 
line by a result of clearing-price analysis such as x = 90, 
since this will decrease the likelihood of getting both X and 
Y and increase the loss of profit incurred by getting the 
single item X. At x\ + y\ > T in Fig. 4, the boundary 
curve is shifted to the right of the dashed lines by the result 
of clearing- price analysis, since the price of Y is likely to 
increase later. 

Figure 5 shows similar tendencies to Fig. 4. The boundary 
curve is shifted to the right of the dashed line by the clearing- 
price analysis in Fig. 1 (c) since the price of Y would be likely 
to increase later. 

Although the clearing price is assumed to be uniformly 
distributed for the purposes of this probabilistic analysis, 
other distributions, such as the normal distribution, produce 
similar tendencies to those that results from this analysis. 

Bidding strategies that are likely to obtain a positive profit 
can be determined on the basis of the above analysis. The 
strategies differ for the three types of combined requirement 
for the goods. 

Complementary goods: 

1. Continue to raise the bid on X as long as the price re- 
mains within the area of the positive profit gain. 
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2. If you win the auction of X, continue to bid for Y as long 
as the total price is within the budget. 

3. If you lose the auction of X, stop bidding for Y. 
Substitutive goods: 

1. Bid on X as long as the price remains within the area of 
positive profit gain. 

2. If you win the auction of X, stop bidding for Y. 

3. If you lose the auction of X, continue to bid for Y as long 
as the price of Y is lower than value of Y. 

Independent goods: 

1. Bid on X as long as the price is within the area of positive 
profit gain. 

2. If you win the auction of X, continue to bid for Y as long 
as the price of Y is lower than the value of Y and the total 
price remains within the budget. 

3. If you lose the auction of X, continue to bid for Y as long 
as the price of Y is lower than the value of Y and within the 
budget. 



4. EXPERIMENTS 

4.1 Settings for experiments 

This section reports on an evaluation of the proposed bid- 
ding strategy for a pair of complementary goods by simula- 
tion. Two simpler strategies and a strategy using dynamic 
programming developed by Boutilier are also evaluated as 
reference strategies. Four strategies were thus used in the 
evaluation, and they are briefly described below. 

• Bids for items according to the strategy as proposed 



above on the basis of a probability model, (probability- 
based model or PB model). 

• Bid for each item as long as its price remains below 
half of the value V xy of the two items combined (even- 
division model or ED model). 

• Intensively bid for the item in the first auction to close 
as long as its price remains below V xyi then continue to 
bid on the other item as long as the total price remains 
within the budget (first-auction-intensive model or FI 
model). 

• Apply an extended form of the dynamic programming 
for open-price auctions that was developed by Boutilier 
[2]. This strategy differs from the PB model in that 
bids are placed on each item without observing the 
item's current price, (dynamic- programming model or 
DP model). 

In actual auctions, most bidders are bidding for single 
items rather than for combinations of items. In order to 
build a similar situation into the simulations, a further type 
of agent is introduced that bids for each item independently 
as long as its price remains lower than its value, that is, V x 
or V y . 

Two types of experiments were used in the evaluation. 

Experiment 1 

One agent adopts one of the four combinational strategies 
given above and four agents independently bid for the two 
items, over two auctions. This experiment tests the per- 
formance of each strategy against agents that do not care 
about the combination of the two goods. 

Experiment 2 

Two agents each adopt one of the three strategies given 
above i.e., the DP model is not included and four agents 
bid for the two independent items, over two auctions. This 
experiment tests the correlation between results for the two 
strategic agents. 

For the agents that are bidding for a combination of items, 
the parameters assigned are a total cost T = 500 and the 
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Figure 6: Distribution of profit 



values of the individual items V x = V y = 0. The value of the 
combination of items V xy is assigned a random value from 
0 to 500. The expected clearing price is represented by a 
uniform distribution between a — 0 and 6 — 250. The total 
cost parameter assigned to the agent that is bidding for in- 
dependent items is T = 500. V xy is not assigned for these 
agents, since they do not care about the combination. Val- 
ues for the items V x and V y are assigned with a probabilistic 
distribution, and the distribution of clearing prices for the 
four agents is uniformly distributed from a to 6. 

Two agents that strategically bid for combinations of items 
compete in experiment 2, so that, strictly speaking, the as- 
sumption of a uniformly distributed clearing price cannot 
work correctly, since the another strategic agent may win 
the auction and thus change the distribution of the clearing 
price. However, the another strategic agent has relatively 
little effect, since the four agents that are independently 
bidding for the items dominate the auctions. For this rea- 
son, we have ignored the changes made to the distribution 
by the other strategic agent. 

4.2 Results of experiments 

2000 experimental runs were carried out for each situation. 
Figure 6 shows the distributions of the profits obtained by 
the four types of strategic agents competing in Experiment 
1. The horizontal axis represents the amount of profit and 
the vertical axis shows how many times the agents of the 
given types obtained the profit within the range of 20 wide. 
A negative profit occurs when the agent has won the first 
auction for X, but lost the second auction, so that the cost 
of its successful bid for X becomes a loss. The agent that ap- 



plied the PB model had fewer cases of loss than the agents 
using the other strategies, and had more cases of greater 
profit than the other agents. Table 1 shows the average of 
profit for the agents that won the auctions, and the expected 
value of profit against all agents. Table 1 shows that the PB 
model is much better than the other models in terms of the 
average of profit when it wins. This is because the prob- 
ability control manages the bidding very well, and avoids 
raising bids when the value of the combination is not very 
high. The expected value of profit of the PB model is also 
greater than that of the other models. On the other hand, 
the agent that uses the ED model wins many games with a 
small profit but also loses many games, and this results in 
poorer overall performance, since the strategy of trying to 
bid for both items within half of the value of the items com- 
bined is likely to win the auction of one item but lose the 
auction of the other. The agent that uses the FI model has 
the worst performance, since the agent intensively tries to 
win the first auction, and its remaining budget then becomes 
too small for it to win the second auction. 

The expected profit for the DP model is also better than 
those for the ED and FI models, but is not as good as that 
of the PB model. The PB model is thus superior to the DP 
model. 

This reflects, to some extent, the number of times items 
were won, as shown in Table 1 . The PB model wins a single 
item the fewest times, while it wins both items as many 
times as the ED model. The FI model is the most frequent 
winner of both items, but is also the most frequent winner 
of a single item. The DP model wins both items fewer times 
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Table 1: Average and expected value of profit 
One agent bidding for combinatorial goods and four agents bidding for independent goods 





average profit 


expected profit 


winning two items 


winning one item 


probability- based model 


94.31 


16.79 


334 


22 


even-division model 


51.42 


14.40 


352 


208 


first- auction- intensive model 


23.99 


9.48 


575 


215 


dynamic-programming model 


83.14 


14.43 


322 


25 



Table 2: Average and expected value of profit 





probability-based 
model 


even- division 
model 


first-auction-intensive 
model 


probability- based model 


101.46/13.93 


102.45/13.73 


83.93/9.86 


even-division model 


52.49/13,52 


58.91/13.46 


65.89/12.09 


first-auction- intensive model 


29.05/9.08 


11.71/3.81 


20.74/5.69 



The contents of the cell are Average/expected value of profit 



than the PB model, while the DP model wins a single item 
more often than the PB model. 

Table 2 shows the result of Experiment 2 , in which the cor- 
relations between results for strategies were observed. The 
rows in this table are the strategies that were examined. For 
example, the cell in the row of the PB model and the column 
of the ED model contains the average and expected value of 
profit for the agent applying the PB model, in competition 
with the agent applying the ED model. The highest expec- 
tatin of profit is seen in the cell that contains the profit of 
the agent applying the PB model in competition with the 
agent applying the PB model. For example, in the cell in the 
row of the FI model and the column of the PB model, the 
FI model may have changed its strategy to the PB model, 
if the agent were permitted to change its strategy. In this 
case, the expected profit of the agent applying the FI model 
improves from 9.08 to 13.93 when it is allowed to shift to 
the PB model. Figure 7 shows such strategy shifts. In this 
figure, the three numbers in the boxes indicate the expected 
profit for the PB, ED, and FI models, in that order. The ar- 
rows indicate shifts in strategy, and the agents finally reach a 
'Two PB' competition. This result indicate that the strat- 
egy of the PB model is the equilibrium strategy of these 
three strategies. 

5. DISCUSSION 

Fujishima [4], Rothkopf [5], Sandholm [6, 7] and Varian 
[8] have researched auction mechanisms that assist bidders 
in bidding for combinations of items. These mechanisms 
are very useful, because the bidders need not care about 
winning one item but losing the other when they want both 
items but either item is worthless on its own. As a result, 
the bidders might get more profit at the auctions than if 
they did not use such combinatorial mechanisms. However, 
the determination of an optimal winner has been proven 
to be an NP- complete problem, although relatively efficient 
solvers have been proposed by Fujishima [4] and Sandholm 
[6, 7]. Moreover, actual auctions are held at various sites 
by various authorities, and it is hard to integrate bidding 
for auctions at such a variety of sites. Thus, as a probable 
solution, it is necessary to consider a strategy that allows a 



bidder to bid on items in sequential auctions according to 
his or her preference. The strategy proposed in this paper 
might result in a loss when a single item is obtained but 
the other is not, as was shown by the experiments. For 
players who want to avoid such risky bidding, we provide 
the parameter that represents risk premium, a. 

Boutilier [2] has researched a similar situation to ours, 
in which the agents bid on items in sequential auctions so 
that they can get a combination of items. His research, 
however, was built around sealed-price auctions, and so his 
algorithm determines the exact bid price by which the ex- 
pected profit will be maximized. This paper, on the other 
hand, has examined open-price ascending auctions, such as 
English auctions. In this situation, intermediate prices can 
be used to determine whether or not the next bid should 
be placed. We are going to examine the integration of both 
open- and sealed-price auctions in our bidding strategy. 

As a further similarity, a probability model was used to 
estimate the clearing price in both this and Boutilier's work, 
and the probability model is a sensitive way of determining 
the price of the bid. Boutilier's research examines the incre- 
mental learning of a probability curve by iteration on similar 
auctions. This learning of probability will also be a subject 
of our work in the future. 

6. CONCLUSION 

This paper has described a bidding strategy that max- 
imizes profit in bidding in multi-item auctions by using a 
probability model, and results for an autonomous agent that 
applies the model. Firstly, the possible combinations of re- 
quirements for multiple items were introduced, and then the 
regions in which a bidder can win the required combination 
of items were specified. Probabilistic analysis was then used 
to clarify the regions in which the bidder might win the 
required combination of items in sequential auctions. The 
proposed strategy for maximizing profit was evaluated by 
simulation, and the strategy outlined in this paper produced 
better performance than naive strategies, and was shown to 
be an equilibrium strategy. 
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PB, ED 




Two ED 


13.73 




0 


13.52 




1 J. HO 


0 




0 






PB,FI 




ED, FI 


9.86 






0 




12.09 


9.08 




3.81 




Figure 7: The shift to the equilibrium strategy 



In actual markets, requirements for multiple items are fre- 
quently correlated with each other, but the items are sep- 
arately traded. The more popular electronic commerce be- 
comes, the more important combinatorial trading will be- 
come. We are going to take this research further to create 
more powerful agents for use with actual markets in the fu- 
ture. 
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